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Timing closure monitoring circuit and method 



The invention relates to an integrated circuit having a timing closure 
monitoring circuit, and in particular, to a timing closure monitoring circuit and method for 
use during normal working conditions of an integrated circuit 



In a standard circuit design flow, timing closure relates to the ability to design 
a system or module that meets certain speed expectations without flaws being experienced in 
the behavior of the system. This means that a circuit designer can test a circuit during the 
design process to ensure that timing violations do not affect the operation of the circuit. 

10 However, with the implementation of circuits and systems in new deep 

submicron technologies, for example lOOnm technology or beyond, circuit performance can 
be severely hampered by excessive transistor leakage, by the impact of local and global 
process variables and by reduced noise margins. To help alleviate such performance 
degrading properties, strategies have been developed to adapt run-time (i.e. real-time) design 

15 parameters. For example, it is possible to manipulate the operating conditions of the system, 
such as power supply or frequency of operation, so as to obtain a better performance in terms 
of energy dissipation and/or speed. 

Such strategies alter parameters such as threshold voltages, which also affect 
the timing of each individual gate in the system. By doing so, if not taken into consideration, 

20 these strategies can also alter the delay path in the integrated circuit, thus violating timing 
closure in the system itself. In other words, mechanisms for compensating for run-time 
process variations can result in logical paths becoming too slow for a given frequency. 

The aim of the present invention is to provide an integrated circuit having a 
timing closure monitoring circuit, and a method which enables timing closure to be 

25 monitored during run-time or real-time operation. 
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According to a first aspect of the invention, there is provided an integrated 
circuit comprising a timing closure monitoring circuit for monitoring timing closure in a 
logic path on the integrated circuit, the timing closure monitoring circuit comprising: 

a signal generator for generating a predetermined reference signal; 
5 " a duplicate logic path having characteristics matched with the logic path being 

monitored, and connected to receive the reference signal from the signal generator; and 

monitoring means arranged to receive an output signal from the duplicate 
logic path, and provide an output signal indicative of the status of the timing closure in the 
logic path being monitored. 
10 According to a second aspect of the invention, there is provided a method of 

monitoring timing closure in a logic path on an integrated circuit, the method comprising the 
steps of: 

generating a predetermined reference signal; 

providing a duplicate logic path corresponding to the logic path being 

15 monitored; 

passing the reference signal through the duplicate logic path, and 
monitoring the output of the duplicate logic path, and using the output of the 

duplicate logic path to produce an output signal indicative of the status of the timing closure 

in the logic path being monitored. 

20 



For a better understanding of the present invention, and to show more clearly 
how it may be carried into effect, reference will now be made, by way of example, to the 
accompanying drawings, in which: 

Fig. 1 shows a timing closure monitoring circuit according to a first aspect of 
the present invention; 

Fig. 2 shows a timing closure monitoring circuit according to a second aspect 
of the present invention; 

Fig. 3 shows a timing diagram of the reference pulse used in the timing 
closure monitoring circuits of Figs. 1 and 2; and 

Fig. 4 shows a flowchart describing how a critical path may be determined. 
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Fig. 1 shows an integrated circuit 1 having a timing closure monitoring circuit 
2 according to a first aspect of the present invention. The integrated circuit 1 typically 
comprises a number of logic paths 3, 5 (for example pipeline stages) for connecting various 
processing units 7, 9, 1 1 which are clocked by a clock signal 13. A first processing unit 7, for 
5 example a logic section such as a bank of flip-flops, receives an input data signal 15, which is 
passed via pipeline stage 3 to a further processing unit 9, and in turn via pipeline stage 5 to a 
processing unit 1 1. The processing unit 1 1 generates an output data signal 17. As mentioned 
above, each of the processing units 7, 9, 1 1 and pipeline stages 3, 5 may be subject to 
parameter variations during use. The parameter variations can in turn cause timing problems, 
10 thereby affecting the processing of the input data signal 1 5 on route through the pipeline 
stages 3, 5 and processing units 7, 9, 11. 

According to a first aspect of the invention, the worst-case path or critical path 
for one or more pipeline stages 3, 5 is replicated by a duplicate path having similar 
characteristics with respect to delay and composition. For example, pipeline stage 3 is 
15 replicated by a duplicate path 19. In a similar way, pipeline stage 5 is replicated by a 

duplicate path 21 having similar characteristics with respect to delay and composition. The 
duplicate paths 19, 21 are preferably a number of buffering stages having non-inverting 
outputs, and which have the same number of transistors and delay characteristics of the paths 
being duplicated. 

20 11x6 duplicate path 19 in stage A of the integrated circuit receives a pulsed 

reference signal 23 from a reference generating unit (RGU) 24. The pulsed reference signal 
23 is synchronized with the clock signal 13. Preferably, the pulsed reference signal 23 is 
synchronized with a rising edge of the clock signal 23. Alternatively, it will be appreciated 
that the pulsed reference signal 23 may be synchronized with the falling edge of the clock 
signal 13, depending upon whether the rising edge or the falling edge of the clock signal is 
used as the sampling/clocking edge. 

The pulsed reference signal 23 is passed through the duplicate path 19 to 
monitoring means, referred to hereinafter as a reference checking unit (RCU) 25. Preferably 
the reference checking unit 25 is a latch which is clocked by the clock signal 13. In a normal 
30 mode of operation in which timing closure is guaranteed, the clock signal 13 will sample the 
pulsed reference signal 23, such that no interrupt signal is generated on the interrupt line 33. 
In other words, if the reference checking unit 25 is clocked after the pulsed reference signal 
23 has been received via the duplicate path 19, this means that the duplicate path has not 
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delayed the pulsed reference signal 23 to the extent that timing closure has been violated, and 
no interrupt signal is generated on the interrupt line 33. 

However, in the situation where the reference checking unit 25 is clocked by 
the clock signal 13 prior to the pulsed reference signal 23 being received via the duplicate 
path 19, an interrupt signal is generated on the interrupt line 33. Li other words, when the 
reference checking unit 25 is clocked prior to the pulsed reference signal 23 being received, 
this means that the duplicate path 19 has delayed the pulsed reference signal 23 to the extent 
that timing closure cannot be guaranteed, causing an interrupt signal to be generated on the 
interrupt line 33. 

In a similar manner, in stage B of the integrated circuit, a reference generating 
unit 30 generates a pulsed reference signal 29 which is synchronized with the clock signal 13. 
The pulsed reference signal 29 is passed through the duplicate path 21. The output 32 of the 
duplicate path 21 is passed to a reference check unit in a further stage (not shown). Likewise, 
the reference checking unit 31 in stage A receives a pulsed reference signal 34 from a 
duplicate path in a previous stage (not shown). As before, if the reference checking unit 31 is 
clocked after receipt of the pulsed reference signal 34 from the previous section, no interrupt 
signal is generated on the interrupt line 27. However, if the reference checking unit 31 is 
clocked prior to receipt of the pulsed reference signal 34, an interrupt signal 27 is generated 
to warn that timing closure has been violated, or that timing closure cannot be guaranteed. 

Thus, the integrated circuit shown in Fig. 1 comprises a timing closure 
monitoring circuit for one or more pipeline stages of the integrated circuit, with an individual 
interrupt signal 27, 33 being generated for each pipeline stage when timing closure has been 
violated, or when timing closure violation is expected, or cannot be guaranteed. 

The invention has the advantage of enabling timing closure to be monitored 
25 dynamically in real-time, thereby avoiding potential timing problems that can arise when 
design parameters of the integrated circuit are changed. 

The firing of an interrupt via the interrupt signals 27, 33 can be used to 
activate a safety mechanism. In the embodiment of Fig. 1, the generation of an interrupt 
signal is instantaneous, since each pipeline stage has a sampling point which is directly 
30 coupled to an interrupt handler. 

It is noted that, although the reference checking unit 25 is positioned in a 
different pipelined stage to the duplicate path 19 being monitored, alternatively, the circuit 
could be arranged such that the input to reference checking unit 31 in stage A is connected to 
receive the output of the duplicate path 19 in stage A thereby confining the reference 
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checking unit 3 1, the reference generating unit 24 and duplicate path 19 within the same 
pipelined stage. In a similar manner, the output from duplicate path 21 in stage B could be 
connected to the input of the reference checking unit 25 in stage B. 

Fig. 2 shows an alternative embodiment, in which the interrupt signal is fed 
5 between one pipeline stage and another, thereby providing a serial interrupt signal rather than 
a number of separate interrupt signals in parallel. As with Fig. 1 above, the integrated circuit 
1 comprises a number of logic paths 3, 5 (for example pipeline stages) for connecting various 
processing units 7, 9, 1 1, which are clocked by a clock signal 13. The logic path 3 is 
replicated by a duplicate path 19, while logic path 5 is replicated by a duplicate path 21. The 
10 duplicate paths 19, 21 have similar characteristics with respect to delay and composition as 
their respective logic paths 3, 5. 

The duplicate path 19 receives a pulsed input reference signal 23 from a 
reference generating unit (RGU) 24. The pulsed reference signal 23 is synchronized with me 
clock signal 13. Preferably, the pulsed reference signal 23 is synchronized with a rising edge 
of the clock signal 23. The pulsed reference signal 23 is passed through the duplicate path 19, 
and the output 23b is connected to a logic function unit 35. In addition to receiving the pulsed 
reference signal 23b (i.e. after passing through the duplicate path 19), the logic function unit 
35 also receives an interrupt signal 27 generated by a reference checking unit 31. The status 
of the interrupt signal 27 depends upon the status of the timing closure monitoring circuit of 
the previous stage. The output signal 39 of the logic function unit 35 is connected to a 
reference checking unit 25. An interrupt signal 33 is generated at the output of the reference 
checking unit 25 in the following situations. First, if an interrupt signal 27 has been generated 
by the previous stage of the integrated circuit, the logic function unit 35 produces an output 
signal 39, which in turn causes the reference checking unit 25 to generate an interrupt signal 
33 when Ihe reference checking unit 25 is clocked by the clock signal 13. In other words, in 
this situation an interrupt signal 27 propagates regardless of the status of the pulsed reference 
signal 23b. 

However, when the interrupt signal 27 indicates that no timing closure 
violation is present in the preceding stage, then the output of the reference checking unit 25 
30 depends upon the status of the pulsed reference signal 23b. As with Fig. 1, if the reference 
checking unit 25 is clocked after receipt of the pulsed reference signal 23 via the duplicate 
path 19 and the logic function unit 35, then no interrupt signal 33 is generated. On the other 
hand, if the reference checking unit 25 is clocked prior to the pulsed reference signal 23 
being received via the duplicate path 19 and the logic function unit 35, this means that the 
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duplicate path has delayed the pulsed reference signal 23 to the extent that timing closure 
cannot be guaranteed, thus generating an interrupt signal 33. 

From the above, it can be seen that the embodiment of Fig. 2 provides a serial 
interrupt signal which propagates through two or more stages of the integrated circuit. 
5 Each time a timing closure violation is expected or detected, this event is 

reported as an interrupt signal to either the running application or a controller, depending on 
the configuration of the system. For example, in a system with power management software, 
an interrupt would be generated so as to allow the software to take proper actions due to 
timing closure violations. 

10 Fi & 3 shows further details of the timing of the pulsed reference signal 23 

used in the duplicate path, in comparison with the clock signal 13. The Fig. shows that the 
rising edge of the pulsed reference signal 23 is delayed from the rising edge of the clock 
signal by a predetermined period. Preferably, the predetermined period is equal to: 
prop_delay - l A design_margin 

15 ^ other words, the pulsed reference signal 23 is delayed with respect to die 

clock signal 13 by a period equal to the propagation delay of the processing unit driving the 
logic path, minus half the design margin. For example, if the processing units 7, 9, 1 1 are 
flip-flops, the propagation delay between an even occurring on the input CK of a flip-flop 
(Dff) until an event can be observed at the output Q is taken as the propagation delay (i.e. 

20 CK2Q_Dff). 

The pulse width of the reference pulse is preferably equal to the design 
margin. For example, for safe and normal speed designs the design margin can be up to 15 to 
20% of the clock cycle. Alternatively, for aggressive design the width of the pulsed reference 
signal 23 can be reduced to between 3 to 4% of the clock cycle. It will be appreciated that the 
25 latter will only detect timing closure in extreme circumstances. The design margin also 
includes constraints relating to the set-up time of flip-flops in the processing units 7, 9 and 
11. 

It is noted that, although the preferred embodiment uses a standard reference 
pulse, other forms of reference pulse can also be used. 
30 Fi 8- 4 sh °ws the steps involved in determining the critical path according to 

the preferred embodiment of the invention. In step 401, the system identifies critical paths 
between processing units, for example critical paths between banks of flip-flops. This step is 
carried out for one or more pipeline stages in the integrated circuit Although this step is 
complex, it is usually supported by standard design methodologies, which provide designers 
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with a complete description of the worse possible critical paths in the design. Preferably, such 
paths must not include the flip-flops at the boundary. Next, the critical path is decomposed, 
step 403. This involves decomposing the path into buffering stages, i.e. stages that do not 
produce inverted outputs. Each stage is characterized in delay and transistor number. Each 
5 stage is then constructed, step 405. This involves replacing each of the stages determined in 
step 403 with a buffer which is constructed to have the same number of transistors and delay 
(and physically similar area). Next, the path is composed, step 407. This involves replicating 
the critical path using the buffers constructed in step 405. As a result, the duplicate path will 
have a very similar behavior with respect to the original path when working conditions are 
10 modified. 

The provision of a duplicate path according to the invention allows timing 
closure to be monitored and corrective action to be taken if timing violation occurs. 

It is noted that although the preferred embodiment refers to having a duplicate 
path in each pipeline stage, it will be appreciated that the duplicate path can be used in just 
15 certain pipeline stages. For example, the use of duplicate paths could be limited to pipeline 
stages in which timing errors or problems are envisaged during the design procedure. 

In addition, although the preferred embodiments show the use of parallel and 
i | s, respectively, it is noted that these can be used in combination at different 

locations or stages on the same integrated circuit. For example, an integrated circuit could 
20 have parallel interrupt signals generated by pipeline stages in which timing problems are 

likely to occur, and single serial interrupt signal generated for a number of pipeline stages in 
which timing problems are less likely to occur. 

Furthermore, although the duplicate path is preferably comprised of buffer 
stages having the same characteristics as the path being replicated, it is noted that other gates 
25 could be used, providing they have the same characteristics as the original path. In addition, 
the duplicate path can comprise the exact same components as the original path, although this 
will result in greater design complexity and a wasteful use of area. 

The invention described above provides a timing closure monitoring circuit 
for an integrated circuit that enables timing closure, or the likelihood of timing closure, to be 
30 determined dynamically during working conditions of the integrated circuit. The circuit is 
particularly suited for use in integrated circuits in which circuit parameters are altered during 
use to compensate for variations in environmental conditions. 



